روش ناحیه اعتماد مخروطی برای مینیمم‌سازی تابع پیوسته لیپشیتز موضعی
author
Abstract:
In this paper, we present a trust region method for unconstrained optimization problems with locally Lipschitz functions. For this idea, at first, a smoothing conic model sub-problem is introduced for the objective function, by the approximation of steepest descent method. Next, for solving the conic sub-problem, we presented the modified convenient curvilinear search method and equipped it with Armijo condition such that in each repetition, the objective function is sufficiently reduced. Then, the convergence property of this method is proved. Finally, the presented method is implemented in MATLAB environment, and numerical results are compared with the non-smooth trust region method
similar resources
برای سیستم های غیرخطی لیپشیتز با استفاده ازتوزیع پیوسته فرکانسی
مسئله اصلی بیان شده در این مقاله طراحی رویتگر غیرشکننده میباشد. پایداری این رویتگر برای دسته ای از سیستمهای غیرخطی لیپشیتز با بکارگیری توزیع پیوسته فرکانسی و براساس قضیه پایداری لیاپانوف مرتبه صحیح به اثبات میرسد. این رویتگر با وجود اغتشاش بر روی بهره رویتگر و ورودی سیستم پایدار می باشد. برای نخستین بار ضمن بهرهگیری از نامساوی خطی ماتریسی یک روش سیستماتیک نیز جهت یافتن بهره رویتگر بهین...
full textروش ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید
در این پایان نامه، روش جدید ناحیه اعتماد نایکنواخت مدل مخروطی برای مساله های بهینه سازی نامقید معرفی کرده ام. به دلیل درجه آزادی بیشتر مدل مخروطی نسبت به مدل در جه دوم، در این پایان نامه از مدل مخروطی استفاده می کنیم. مدل مخروطی تقریب بهتری از توابعی که رفتار غیر درجه دوم یعنی انحنایشان چندین بار عوض می شود دارند لذا مسائل بیشتری را می توانند تقریب بزنند. برای اجتناب از حل دوباره زیر مساله ناحی...
15 صفحه اولرهیافتی جدید بر اساس ناحیه اعتماد مخروطی برای حل مساله بهینه سازی نامقید
روش های ناحیه اعتماد یکی از روش های حل مسایل بهینه سازی نامقید است که به صورت گسترده ای در ادبیات موضوع مورد بررسی قرار گرفته است. روش های ناحیه اعتماد و مدل مخروطی روش هایی هستند که در آن ها زیر مساله ناحیه اعتماد، مدل مخروطی تابع هدف در نقطه فعلی را روی قید ناحیه اعتماد بهینه می کند. در این پایان نامه، الگوریتم های ناحیه اعتماد و مدل درجه دوم و مدل مخروطی مورد بررسی قرار گرفته و رهیافتی جدید ...
15 صفحه اولعملکرد روش های ناحیه اعتماد غیریکنوای سازگار و ناحیه اعتماد مقیاس بندی شده
در این مقاله دو روش مهم برای حل تعدادی مسئله مشهور مورد استفاده قرار گرفته است و عملکرد این دو روش در حل دستگاه معادلات غیرخطی مورد مقایسه قرار گرفته است. از جمله این روش ها، روش ناحیه اعتماد غیریکنوای سازگار و دیگری رویکردی مقیاس بندی شده است. هر یک از این روش ها همگرایی سریع در مسائل خاص و همگرایی کند در مسائل کلی را نشان داده است. در پایان سعی شده است تا این مسائل رده بندی شده و روش برتر از ...
full textروش های ناحیه اعتماد برای مسایل بهینه سازی ناهموار
ابتدا یک مدل موضعی برای تابع لیپشیتز که با تقریبی از جهت تندترین کاهش ایجاد شده است، معرفی می شود. بر اساس این مدل، زیرمساله درجه دوم در روش ناحیه اعتماد کلاسیک با جایگزینی بردار گرادیان با تقریبی از جهت تندترین کاهش ارایه می شود. سپس، برای حل این زیرمساله، یکی از روش های کارا در روش های ناحیه اعتماد کلاسیک به کار گرفته می شود. همگرایی سراسری الگوریتم ارایه شده تحت شرایطی استاندارد و با استف...
My Resources
Journal title
volume 14 issue 2
pages 95- 109
publication date 2017-07
By following a journal you will be notified via email when a new issue of this journal is published.
No Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023